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I. GASPARIS 



Abstract. A family is constructed of cardinality equal to the contin- 
uum, whose members are totally incomparable Hereditarily Indecom- 
posable Banach spaces. 



1. Introduction 

All Banach spaces considered in this paper are real, infinite dimensional. 
By a subspace of a Banach space we shall mean an infinite dimensional, closed 
linear subspace. A Banach space is said to be Hereditarily Indecomposable 
(H.I.) if for every pair Y, Z of subspaces of X with YCiZ = {0}, the subspace 



Y + Z is not closed. The famous example of Gowers and Maurey |14] of a 
Banach space without unconditional basic sequence, was observed by W. 
Johnson to be H.I. Since the appearance of the Gowers-Maurey space the 
study of H.I. spaces has been one of the most important research topics in 
modern Banach space theory. We refer to |23] and Q for a detailed survey 
of results. 

It is proved in Q that every Banach space not containing an isomorph of 
li has a subspace which is a quotient of an H.I. space. A recent result of 
S. Argyros ^ states that a separable Banach space universal for the class 
of reflexive H.I. spaces, is also universal for the class of separable Banach 
spaces. Both results indicate the large variety of H.I. spaces. The aim of 
this paper is towards this direction. Our main result is the following: 

Theorem 1.1. There exists a family of cardinality equal to the continuum 
whose members are totally incomparable, reflexive H.I. spaces. 

Recall that the Banach spaces X and Y are totally incomparable if no 
subspace of X is isomorphic to a subspace of Y. 

The construction of H.I. spaces is not an easy task. The crucial step 
was Schlumprecht's construction of an arbitrarily distortable Banach space 
p7| . Recall that the Banach space {X, || ■ ||) is arbitrarily distortable if 
for every A > 1, there exists an equivalent norm | ■ | on X so that for 
every subspace Y oi X there exist non-zero vectors x, y in Y such that 
ll^ll = llyll) y^t > A. Schlumprecht's space had an immense impact 
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in the development of the theory because of its connection to the Gowers- 
Maurey construction, as well as to the solution of the distortion problem for 
ip, I < p < oo, IH]. 

The first example of an arbitrarily distortable, asymptotic £i space was 
given in Q. They showed that there exist infinite subsets M = (mj), N = 
{ui) of N so that the mixed Tsirelson space "SnJ^]^, is arbitrarily 

distortable. In the same paper this example was conditionalized to yield an 
asymptotic ii H.I. space. 

The proof of Theorem LI is based on ideas from Q. However, our ar- 
gument is considerably simpler. We shall next describe how this paper is 
organized. In Section ^ we introduce, for a given scalar d > 1, the infi- 
nite subsets and P of N and the null scalar sequence a, the (d, A^, P, a) 
distortion property, Definition of an asymptotic li Banach space. This 
property will enable us to give a criterion. Theorem |3.2| , for an an asymptotic 
li Banach space to be arbitrarily distortable. We also show how to obtain to- 
tally incomparable arbitrarily distortable spaces. We apply Theorem in 
Section ^ in order to give an alternative proof of the fact that certain mixed 
Tsirelson spaces are arbitrarily distortable 0, |5|. These spaces can be 
described as the completion of cqo, the space of all ultimately vanishing real 
sequences, under the norm given by = sup{^^]^ : /u € M], 
where is a suitable symmetric subset of the finitely supported signed 
measures on N containing the point mass measures and closed under inter- 
val restrictions. The main difficulty in the study of mixed Tsirelson spaces is 
that the norming set M. is defined by means of an inductive procedure. We 
are able to by pass this difficulty by describing A4 analytically and proving 
a decomposition result for its members. Lemma |4^ , which greatly simplifies 
the argument for the distortion of T{:^, SnJi^i- 

In Section ^, we choose a subset TV of which is maximal with respect to 
a Maurey- Rosenthal type of condition |jl^ and show in Theorem that the 
completion of cqo under the norm induced by M is an H.I. space satisfying 
a (d, A^, P, a) distortion property. Various choices of TV give rise to totally 
incomparable H.I. spaces. 

In order to prove that a space X is H.I., we employ Theorem 3.6 which 
loosely speaking asserts that if for every e > there exist integers k < n such 
that every block subspace y of X contains a sufficiently large (in the Schreier 
sense) block basis zi < ■ ■ ■ < Zp with the property that || X^fLi di-^ill > 
e|| ZlLi ^i^iWn, whenever (aj)f^^ C M+, while || XlLi - II Yl^=i (^i^iWck, 
for every sequence (ai)f=^ in R, then X contains no infinite unconditional 
sequence. In the above, (ej) is the natural unit vector basis of cqo and 
II ■ l|n, II • llcfe denote the n-th Schreier and fc-th conditional Schreier norms 
respectively. 

The precise statements for the results mentioned above are given in Sec- 
tion ^. The proof of Theorem presented in Section ^, follows from 
Theorem Is!^ and Proposition ^isl combined with two fundamental results of 
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descriptive set theory, the infinite Ramsey theorem [10|, |22] and a theorem 
of Kuratowski |17]. 



2. Preliminaries 

We shah make use of standard Banach space facts and terminology as 
may be found in p!^ . If D is any set, we let [D] (resp. denote 
the set of its infinite (resp. finite) subsets. Given M G [N], the notation 
M = (mj) indicates that M = {mi < m2 < ■ ■ ■}■ Let E and F be finite 
subsets of N. We write E < F maxE < minF. 

Suppose now that X is a Banach space with a Schauder basis (cn). A 
sequence in X is a block basis of (e„) if there exist successive subsets 
Fi < F2 < • • • of N and a scalar sequence (a„) so that u„ = X^jg^^ ajCi, for 
every n € N. We adopt the notation ui < U2 < ■ ■ ■ to indicate that is 
a block basis of (e„). We let suppM„ denote the set {i G : 7^ 0}. The 
range r{un) of m„, is the smallest integer interval containing suppu^. The 
subspace of X generated by a block basis of {cn) is called a block subspace. 
We next review two important hierarchies. The Schreier hierarchy {»S'^}g<LJi, 
0] and the repeated averages hierarchy, ^ < wi, M € [N], Q. Since 

we shall only be using the families {«S'g}5<a;5 and (^*^),^]^, ^ < a;, M € [N], 
we confine the definitions to the finite ordinal case. 

The Schreier families. We let 5o = {{n} : n G N}} U {0}. Suppose 
has been defined, ^ < w. We set 

S^+i = {ULi^i : n G N, n < minFi, Fi < • • • < F„, Fi G 5^ (i < n)} U {0}. 

An important property shared by the Schreier families is that they are hered- 
itary: If F G 5^ and G G F, then G G Another important prop- 
erty is that they are spreading: If {pi, ■ ■ ■ ,Pk} G S^, pi < • ■ • < Pk, and 
qi < ■ ■ ■ < Qk are so that pi < qi for all i < k, then {qi, • • • , q/.} G S^. It 
is not hard to check that if Fi < • • • < Fn are members of Sa such that 
{minFj : i < n} belongs to 5/3, then U"^]^Fj belongs to Sa+p- 

The repeated averages hierarchy. We first let (e„) denote the unit 
vector basis of cqo- Given ^ < cj and M G [N], we define by induction, 
a sequence (^*^),^]^ of finitely supported probability measures on N whose 
supports are successive subsets of M. 

If ^ = 0, then = em„, for ah n G N, where M = (m„). 

Assume that {(,n)n=i has been defined for all M G [N]. Set 

mi 

nil , 

where mi = minM. Suppose that + 1]^^ < • ■ • < + 1]^^ have been 
defined. Let 

Mn = {m G M : m > max supp + 1]^^} and kn = minM„. 
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Set 



1=1 

It follows that supp^*^ belongs to S^, and moreover it is a maximal (under 
inclusion) member of 5^. It can be easily shown, by induction, that if i and 
j belong to suppef and i < j, then ^^{{i}) > ({j}). 

For a probability measure in N and ^ < w, we set ||/i||^ = sup{/i(F) : 
F G S^}. It is proven in IH, § that < for every ^ > 1 



and M G [N]. It follows that for every P G [N], every ^ > 1 and every 
e > 0, there exists M G [P] such that < e. This property of the 

repeated averages will be very useful in the sequel. For a detailed study of 
these hierarchies we refer to [0, [|], ||, [||], § and [||]. 



We continue by introducing some more terminology. A finite collection 
T of finite subsets of N is said to be rS^- admissible, ^ < r G N, if there 
exists an enumeration {J^, : k < n} of such that /i < • • • < /„ and the set 
{min/fc : k < n} is the union of r members of S^. In case {min/fc : k < n} 
is a maximal (under inclusion) member of S'g, is called maximally S^- 
admissible. A finite block basis ui < • • • < ii„ in a Banach space with a 
basis is rS^ (resp. maximally S'^)-admissible, if {suppuj : i < n} is. 

In what follows, X is a Banach space with a basis (e„). The support of 
every block basis of (e„) will always be taken with respect to (e^). 

Definition 2.1. Let (un) be a normalized block basis of (e„), e > and 
1 < ^ < w. Set Pn = minsupptin, n G N, and P = {pn)- 

1. A generic {e,^) average of {un) is any vector of the form'}2!^^iii{Pn)'Un; 
where R G [P] and < e. 

2. An (e, ^) average of (un) is any generic (e, ^) average of a normalized 
block basis of{un). 

3. A normalized (e,^) average of (un) is any vector u of the form u = 

where v is an (e,^) average of (un)- In case \\v\\ > \, u is a smoothly 
normalized (e, ^) average of{un)- 



Notation . Let E* be a finite collection of successive intervals ofN and let 
u be a finite linear combination of {cn)- 

1. We let I{u, E*) denote the number of elements of E* which are inter- 
sected by suppn. 

2. Let D be a finite block basis of (e„,) such that the support of every 
member of D intersects at least one member of E* . We set D{E* , 1) = 
{u£D: I{u, E*) = 1} and D{E*,2) = {u e D : I{u, E*) > 2}. 

Before closing this section, we recall the definitions of the Schreier space, 
X^, and conditional Schreier space, CX^, ^ < uj. X^ is the completion of 
Coo under the norm = supj^^gj^ \^{^)\ '■ P S S^}. X^ is isometric to 
Co. X^ was introduced by Schreier |^ in order to provide an example of a 
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weakly null sequence without Cesaro summable subsequence. The general- 
ized family of Schreier spaces {X^}^^^^^ was studied in IQ, where it is shown 
that the natural Schauder basis (e^) of is 1-unconditional and shrinking. 
For a detailed study of the spaces {X^}^<^ we refer to [ p^ . 

The conditional Schreier spaces {CX^}^^^^, were constructed by H. Rosen- 
thal (unpublished). CX^ is the completion of cqo under the norm 

||x||cg = sup< x{i) : n G N, {Jk)k=i &re admissible intervals >. 

I. — 1 irz T. ' 



(GJfe 

The natural basis (e^) of CX^ is of course, a conditional basis. When 
^ = 0, (en) is equivalent to the summing basis of cq. We also mention the 
following useful fact: Suppose (oj)"^^ is a non-increasing finite sequence of 
non-negative scalars. Then || X]r=i(~l)*"»'5ti llc^ < IIZ^ILi Ik' every 
increasing sequence of integers (ti)f^]^. 

3. Main results 

We start this section by recalling that a normalized sequence (xn) in a 
Banach space is an e-if spreading model, e > 0, if || ^^^p aiXi\\ > e^jgj? 
for every F £ and all choices of scalars {a,j)i^F- 

A Banach space X with a basis (e„) is asymptotic e-l\, 1 < ^ < w, if every 
normalized block basis of (e„) is an e-l\ spreading model. X is asymptotic 
£i , if it is asymptotic e-^\ , for some e > ||2^ . For an asymptotic e-£\ space 
X with a basis (en) and J > 0, we define 

t{X, 5) = sup{C < w : every normalized block basis of (en) 

has a subsequence which is a 6 — (.^ spreading model }. 



Evidently, t{X, e) > ^. The modulus t{X, 5) is implicitly defined in [^5[ and 
p. Of course t{X, 6) depends on the choice of the basis (e^), but it will be 
clear from the context which basis is used. In case C/ is a block subspace of 
X, t{U, 6) will be calculated with respect to the block basis that generates 
U. 

Definition 3.1. Let X be a Banach space with a basis (e^). Let N = (n^) 
and P = (pi) be infinite subsets o/ N such that nj_i < pi < for every 
i £ N. Let a = ((5j) be a decreasing null sequence of scalars, and let d > 1. 
X is said to satisfy the (d, A^, P, a) distortion property if for every j G N, 
X is an asymptotic Sj-l^^ space such that T{U,d5j) < pj, for every block 
subspace U of X. 

Theorem 3.2. Let {X, \\ ■ ||) be a Banach space with a normalized, shrink- 
ing, bimonotone basis (e^). Suppose that there exist N, P in [N], a scalar 
sequence a = (Jj) and d > 1 so that X satisfies the (d,N,P,a) distortion 
property. Then X is arbitrarily distortable. 
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Proof. In the sequel the admissibihty of every block basis of (ej) will always 
be considered with respect to (cj). Given j e N, we set 

Aj = < 6j X* : {x*)i^i C Bx* is Sn^ — admissible >. 

i=i ^ 

In the above, the admissibility of (x*) is measured with respect to (e*), the 
sequence of functionals biorthogonal to (ej). Because T{X,5j) > rij, we 
have that Aj C Bx*- Indeed, suppose that 6j Yli=i ^1 ^ Aj and let x € X, 
||x|| < 1. Put Xi = x|ran(x*), i < k. Since (ej) is bimonotone, || X^j^ia^iH < 
1. Furthermore, {xi)^^i is Sn^ admissible. Hence, 6j X]i=i ll^^ill < 1 and the 
assertion follows. 

We define an equivalent norm || • \\j on X in the following manner: 

||x||j = 6j\\x\\ +sup{x*(x) : X* € Aj}. 

Let (ui) be a normalized block basis of (e^), and let Jq G N. Let U be the 
block subspace of X generated by (ui). Since T{U,d6j^^) < pjf^, there exists 
a normalized block basis (uj) of (ej) in U having no subsequence which is 
a d5jQ-^'° spreading model. It follows, by the main result of [^] combined 
with Corollary 3.6 of 0, that there exists a subsequence (t'i)ieM of (vi) such 
that for every x* G Bx*, the block basis Vx* = {vi : i G M, \x*{vi)\ > 8d6jg}, 
is Sp^^ admissible. 

We next choose vq, a generic (^jo'^-jo) average of {vi)i^M- It is easily seen 
that for some Xg G Aj^ we have that Xq{vo) > dj^. Therefore, HvoHjo ^ ^jo- 
On the other hand, Vx* is Sp.^ admissible, for every x* G Bx* and pj^ < 
rij^. It follows that ||?;o|| < {8d + l)5jo- v = -^^^ and observe that 

Let now j > Jq. Arguing similarly, we can find a normalized block basis 
(wi) of (uj) and a generic {5j'^,nj) average wq of {wi) such that v < wq and 
< ll^oll < (8(i+l)(5j. We let w = n^^- We are going to show that \\w\\jQ < 

{8d+5)6jg. Suppose that 6jg Yli=i ^ -^io' and let E* denote the collection 
of the ranges of the x|'s. Let D = {wr : | Yli=i ^1 (^r)l > 8d6j}. Observe 
that by the choice of (wi) we have that D{E* , 1) is 25„^.^_(_p^ admissible. On 
the other hand D{E*, 2) is 25„^.^ admissible and thus D is 452pj admissible. 

Because 2pj < nj, we obtain the estimate Yli=i ^ii'^o) < (8(i + 4)5j. Hence, 
Iklljo < (8d + 5)5jo, as claimed. Finally, > (^sd+im+5)S,^ ■ ^he proof 

is now complete since jo was arbitrary. □ 



Proposition 3.3. Let have a shrinking basis (ep^^^, r = 1,2. Assume 
that Xr satisfies the {dr,Nr,Pr,^) distortion property, r = 1,2, and that 
a = (6i) satisfies limj ^^j^ = 0. Suppose that for every io G N there exist 
i > j > io such that nj = v?-, where = (nl,)^^, r = 1,2. Then Xi and 
X2 are totally incomparable. 
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Proof. Suppose the assertion is false. A standard perturbation argument 
yields a normalized block basis (n^) of (e^) equivalent to a block basis (wk) of 
(e|). Let T be an isomorphism from [{uk)] onto [{wk)] such that T{uk) = Wk, 
for all G N. We can choose io ^ N such that < ^ for every 

i > io- Our assumptions allow us to choose i > j > io such that nj = nj. 
Let (vfc) be a normalized block basis of (n^) having no subsequence which 

is a di5i-t^^ spreading model. But since {T{vj^)) is a block basis of (wk), it 
follows that for every F € S'„2 and all choices of scalars {ak)k<^F 



akT{vk) 

keF 



Hence, \\Ylk&F'^kVk\\ > YlkeF l"fc|, for every F G 5'„2 and all 

choices of scalars {ak)k&F- However, |^ < and therefore > 



,1 



di5i. Thus, (ffc) is a didi-i^^ spreading model contrary to our assump- 
tions. □ 



Definition 3.4. Let M = {rrii) G [N] such that mi > 6 and mf < rui^i, 
for all i G N. Choose L G [N], L = (/j) suc/i t/iai h > A and 2'» > m-j, 
for all i G N. The infinite subset N = (nj) of N is said to be M-good, if 
Ijifj^ + 1) < Uj, for all j G N. In the above, (/j^) is the sequence given by 
f^ = 1 while for j > 2, 

/f = maxj ^ pim : p, G N U {0} (i < j), J] "'i'" < "^i } • 

Note that /j^ is well defined because nii > 1 . It is easy to see that for every 
P G [N] there exists G [P] which is M-good. The main result of Section 
^ is the following 

Theorem 3.5. Suppose N = (n^) is M-good. Set A^(2) = (^^j), F^^) = 
(/^ + 2) and a = (;^)- Then there exists a reflexive H.I. space X{N) 
satisfying the (6, A^^'^) , F^'^^ , a) distortion property. 

The proof is given in Section 0. We now pass to the 



Proof of Theorem 1.1. We first choose A'^o £ [I^] such that every A^ G [A^'o] 



is M-good. To see that such a A^'o exists, set 

P = {Af G [N] : Af is M - good }. 

We can easily verify that T> is closed in the topology of pointwise convergence 
in [N], and therefore it is a Ramsey set. Because P fl [i?] 7^ 0, for every 
i? G [N], the infinite Ramsey theorem yields A'^o G [N] such that [A^o] C T>, 
as claimed. 



8 



I. GASPARIS 



It is a well known fact that [A'o] endowed with the topology of pointwise 
convergence is a perfect Polish space. We let [Nq]'^ = [Nq] x [Nq] and set 

{{N,R) G [Nof, N = (n,), R = (r^)] Vio G N, 3i > j > io : = r2j}. 



G 



A straightforward application of the Baire category theorem yields that G is 
a dense Gs subset of [A'^o] ^ i^o]- By a result of Kuratowski and Mycielski 
(cf. [|l6|, p. 129, Theorem 19.1, or Proposition 3.6 of [|13|), there exists 
G C [A'^o] homeomorphic to the Cantor set such that {Ni,N2) G G, whenever 
A^i, are distinct elements of G. 

We can now apply Theorem 3.5 to obtain a family {X{N) : G C} 
of reflexive H.I. spaces such that for every N ^ G, X{N) satisfies the 
{6, N^'^\ F^'^\a) distortion property, where N^'^\ F^'^'^ and a are as in the 
statement of Theorem 3^. Since {Ni,N2) G G whenever A^i and N2 are 
distinct elements of G, Proposition implies that X{Ni) and X{N2) are 
totally incomparable. The proof of the theorem is now complete. □ 

To construct H.I. spaces we shall make use of the following 

Theorem 3.6. Let X be a Banach space with a basis (xj). Let {nj), (kj) be 
increasing sequences of positive integers such that kj < uj, for all j G N, and 
let {6j) be a null sequence of positive scalars. Assume that for every block 
subspace Y of X and every j G N there exists a block basis zi < ■ ■ ■ < Zp of 
(xj) in Y such that letting ti = minsuppzj, i <p, the following are satisfied: 

1. {ti : i < p} is a maximal Sn. set and \\ J2^=i o-i^iW ^ (^i^jW Z^f 



for every sequence (a^iLi 



in 



2- II Zf=i (^i^iW < C2II Ya=i aie^Wckj +C36j , for every sequence (ai)f_^ 
M with |ai| < 1, 

where ci, C2 and C3 are absolute positive constants. Then X has no infinite 
unconditional sequence. If moreover, given Y , Z block subspaces of X and 



j G N, such a block basis 



can be found with the additional property 



that Zi G y, if i is odd, while Zi G if i is even, then X is H.L 



Proof. Let {ui) be an infinite block basis of 



Xi] 



and let j G N. Set P 



{Pi ■ ' 

IINfl 



G N}, where pi = minsuppuj. We can find R G [P] such that 
J. < 5j^, for every L G Let Y = [ui : pi ^ R]. Choose zi < 
■■■< Zp in Y, according to the hypothesis. There exists L G [R] such that 
{ti : i < p} = supp[nj]i. Put Cj = i and note that (aj)f=x 

non-increasing. We now have that 



V 

'^OiZi 


> ciSj 


p 


= ci<5j 


i=l 




1=1 





On the other hand, 



p 

Y^{-iyaiZi 


<C2 


p 


+ C3S/ 


i=l 




i=l 
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as (ai)f=i is non- increasing. Hence, 



'^{-lyaiZi < (c2 + C3)(^/ < 6j\\'^aiZi\\. 

i=l i=l 

Since j was arbitrary, (ui) is not unconditional. The moreover statement is 
immediate. □ 

4. Mixed Tsirelson spaces 

Recall that if 7W is a set of finitely supported signed measures on N which 
satisfies the following: 

1. e* € A4, for all n S N, where e* denotes the point mass measure at n. 

2. M. is symmetric i.e., if £ M. then — ^ G ^A, 

3. A4 is pointwise bounded, that is fi{{n}) < 1, for every fi G A4, 

4. is closed under restriction to initial segments i.e., if /i G 7W, then 

,n} G 7W, 

then one can define a norm || • on cqo in the following manner: 

oo oo 

II X] "i^ill-M = sup{^ aifii{i}) : G M}, 
1=1 1=1 
for every finitely supported scalar sequence (oj). Of course, (cj) is the natural 
basis of Coo- Letting X_m denote the completion of (coo, || • \\m)j we see that 
(e„) is a normalized, monotone basis for Xj^. In case fi\J G A4, for every 
H € M and J C N, then (e^) is 1-unconditional and bimonotone. 
The main result of this section is 

Theorem 4.1. Suppose N is M-good. There exists M, a set of finitely 
supported signed measures on N satisfying conditions 1-4, above, and such 
that the following properties are fulfilled: 

1. (e„) is an 1-unconditional, shrinking, bimonotone basis for X/^. 

2. X_A4 satisfies the (6, N, P, a) distortion property, where P = {ff + 2) 

We first give the construction of M and prove a number of lemmas nec- 
essary for the proof of Theorem [4.1| . 

Construction of A4. Given M = (mi), N = (ui), with N being M-good, 
we construct Ai, a set of signed measures on N in the following manner: Let 

V = {{ti,...,t3n) ■■ n G N,t3i-2 G M(i < n), t-in~2 = 0, 

tu-i G [N]<°° \ {0}, t-i, G {-1, 1} {i < n)}. 

Given F G T><°°, F 7^ 0, we let Tp denote the set of all tuples of length 
divisible by 3 which are initial segments of elements of F. We can partially 
order the elements of Tp by initial segment inclusion and thus Tp becomes 
a finite tree with terminal nodes precisely the members of F. Given a G Tp 
then m G M is an M-entry of a, if m G a. We shall denote the last three 
entries of a by ma, la and respectively. A rooted tree T = Tp (a tree 
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is rooted if it has a unique root), is said to be appropriate provided the 
following properties hold: 

1. If a G T is terminal, then Iq, = {pa}, for some p^ G N. 

2. If a G T is non-terminal and ma = mj, for some j G N, then {Ip)p^£)^ 
is /Sn^. -admissible and = U^g^i^/^. Here Da stands for the set of the 
immediate successors of a in T. 

We set 



We make the convention that the empty tree belongs to Q. 

Notation . Let T e Q and a eT. 

1. a~ stands for the predecessor of a in T. In case a is the root ofT we 

put a~ = 0. 

2. \a\ is the length of a. Thus, \a\ = 3n if a = (^i, • • • , ^sn)- We now 
define oiT) = max{|/3| : (5 G T}, the height of the tree T . 

3. m{a) = rimiea- "^i- mia) = 1 if \a\ = 3. 

4. n{a) = Y^rmea- '"'i- = ^/ l"l = ^• 
Given T G ^, set 



where maxT is the set of terminal nodes of T and la = {Pa} for a G maxT. 
We have also set e(a) = n/3<a for a G T. We make the convention 
e(a) = 1, if |a| = 3. We also set Hfj^ = 0. Of course, jir is a finitely 
supported signed measure on N whose support is equal to where ao is 
the root of T. We also observe that |/v,r({'T'})| < for all n G N. 

We finally set M = {//r : T G Q}. Note that G as {(0, {n}, 1)} G 
We shall introduce some more notation in order to investigate properties of 
the set M. 

Notation . Let T E Q and let ckq denote its root. 

1. Given a E T set Ta = {(3 \ a~ : (3 E:T,a < (3}. Clearly, Ta & G- 

2. We let w{T) = \, if \T\ = 1. In case ma^ G M , we set w{T) = mag- 

3. Let J C N. We let T\J denote the tree resulting from T by keeping 
only those a G T for which laf^ J ^ ^ and replacing la by la H J. It 
is easy to see that T\J G G- 

4. We let —T denote the tree resulting from T by changing e^g to — e^o. 
Clearly, —T G G and moreover fi-r = — Mr- 

Remark . LetT eG- 

1. If J C N, then ^r\.J = I^r\J ■ 

2. If a € T then m{a)e{a)iJ,T\Ia = (J'Ta- 



G = {T : T is an appropriate tree }. 
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Remark . Suppose % ^ Q , i < n. Let Ui he the root of %, i < n. We 
shall say that {% : i < n} is S^- admissible, ^ < uj, if {la^ : i < n} is. We 
shall also write Ti < ■ ■ ■ < Tn if 1^^ < ■ ■ ■ < Ia„ . It is easy to see that if 

Ti < ■ ■ ■ <Tn is Sn, -admissible then — '"^ ^' G M.. 

It follows by our preceding remarks that M. is pointwise bounded, sym- 
metric and closed under restriction to subsets of N. Hence (en) is an 1- 
unconditional, bimonotone basis for It is not hard to check that Xj^ 

is isometric to r(^,5„J^]^. We also obtain by our preceding remarks 

that if {xi)\^]^ is an S'n^, -admissible block basis of (e^) then > 
■:^Y\^-^ \\xi\\. Hence Xm is an asymptotic — space. It follows that 
(e^) is boundedly complete. Let now be a tt;*-cluster point of M.. Using 
the reflexivity argument of ( cf. also (2^]), one obtains that for every 
e > there exists A; G N such that ||i^| [cj : i > fc] || < e. It follows from this 
that (e„) is shrinking and thus Xj^ is reflexive. 

Remark . Suppose (un) is a normalized block basis of (en) and u an {e,nj) 
average of {un)- Then ^ < < 1. 

Lemma 4.2. Let T £ Q. Let F be a subset of T consisting of pairwise 
incomparable nodes. Then {la '■ a € F} is Sp- admissible, where p = 
max{n(a) : a £ F}. 

Proof. By induction on o{T). If o(T) = 3 the assertion of the lemma is 
trivial. Assuming the assertion true when o(T) < 3k, k > 1, let T G ^ with 
o(T) = 3k. If \F\ = 1 there is nothing to prove. So assume \F\ > 2. Let oq 
be the root of T and let w{T) = mi for some i € N. We denote by D the set 
of immediate successors of ao in T. Given a € D let F^ = {(3 € F : a < (3}. 
Because o(7^) < 3k — 3 we can apply the induction hypothesis on 7^ and 
the set {/9 \ a~ : /? € Fq,} to deduce that the collection {Ip : /? € Fq} is 
Sp^-admissible, where pi = max{n(/3 \ a~) : (3 € F^}. Since n(/3 \ a^) = 
n{(3) —n{a) and n{a) = ni whenever a € -D, we obtain that {Ip : /5 G Fq,} is 
^p-n.-admissible, for every a £ D. But also, {la '■ a G D} is 5„,- -admissible 
whence {la '■ ol G F} is S'p-admissible. □ 

To simplify our notation, we set = f^ . We make the following obser- 
vation: Let T £ Q and let a G T. Assume that m{a) < m| and that all 
M-entries of a~ are smaller than mj. Then n{a) < fj. Our next lemma 
will be crucial for the proof of the main result. 

Lemma 4.3 (Decomposition Lemma). Let Tq £ Q. Let j G N such that 
w{Tq) < mj. Then there exist an Sf -admissible subset Qq of Q and a scalar 
sequence (A7-)tgc?o M ^^^^ following are satisfied: 

1- ^To = EreSo '^TlJ'T- 

2. For each T € Qq at least one of the following hold: either w(T) = 1 
(thus = ^^r(p) some T{p) G Nj, or w{T) > mj , or \ < . 
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Proof. Let !B denote the set of all branches of Tq (a branch is a maximal 
well ordered subset of Tq). If w{Tq) = 1 the assertion is trivial. So assume 
that w(Tq) = mjp for some iq < j. Given 6 G *B set 

a^{b) = max{/3 € b : m(/3) < and if rrii S (3~ then z < j}. 

Note that a-'^(6) is well defined and that {mig,I,e) < a^{b) since zq < j 
{{mif^,I,e) being the root of Tq)- 

Let us say that 6 € *B is of type 1 if a^{b) is terminal in Tq. If b is 
not of type 1 then it is of type 2 (resp. 3), if the last M-entry of a^{b) is 
greater than or equal (resp. smaller than) rrij. We then denote by a^(6) the 
immediate successor of a^{b) in b. 

We let Ai = {a^{b) : 6 e « is of type 1}, A2 = {a^{b) : 6 G <B of type 2} 
and ^3 = {a^(fe) : 6 G 55 is of type 3}. Observe that the following properties 
hold: 

1. If a G A3 then all M-entries of a~ are smaller than rrij, m{a~) < m|, 
yet mj < m{a) < m^. 

2. If Q G A2, then a is non-terminal, all M-entries in a~ are smaller 
than rrij, the last M-entry of a is greater than or equal to rrij and 
m{a) < mj. 

3. If a G Ai then a is terminal, all M-entries in a~ are smaller than rrij 
and m(a) < mj. 

It is not hard to check now that A = U^^^^^ consists of pairwise incompa- 
rable nodes of Tq and hence {la : a & A} consists of successive subsets of 
N. Moreover, I = U{/q, : a G A}. Because m(a) < and all M-entries of 
a" are smaller than rrij whenever a G A, we obtain that n(a) < fj for all 
a ^ A. Lemma [4.2| now yields that {la ■ a G A} is S'/^.-admissible. Finally, 
we let Qo = {{'^o)a ■ o G A}. Since m{a)e{a)fj,ro\Ia = f^{%)a^ ^o'^ a G T, 
we set A(7-g)^ = ^^^^^^^^ for a G A. We can easily verify that the desired 
properties hold. □ 

In the sequel, we shall be using a variety of block bases of (e„). The support 
of each of them will always be taken with respect to (e„). 

Lemma 4.4. Let be a normalized block basis of {cn)- Let j G N, j > 2 
and let u be a generic (e, fj + 1) average of (un) with e < Let i < j 

and let Ti < ■ ■ ■ < Tt in Q be Sn^-admissible. Then Yl\=i l^Tki'^) ^ 2. In 
particular, uriu) < ^"^q-^ , if w{T) < nij. 

Proof. Observe that ^ X]fc=i /^r^ G -M and hence "^^=1 f^Tkiun) < "ij, 
for all n G N. Let P = (pn), where Pn = minsuppttn. Set = fj + 1 
and suppose that u = Yl'^=i^?(.Pn)'^ri, for some R G [P]. Let E* denote 
the collection of the ranges of the /^Tfe's, and let D denote the collection 
of those n„'s whose support intersects at least one member of E* . Put 
Ir = {neN:Une D{E*,r)}, r = 1,2. Because D{E*,2) is 25„,-admissible 
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and rii < fj, we obtain that Y^i=i fJ'Tki^nei2^i(Pn)'"-n) < mj2e. On the 
other hand we clearly have that ^^=1 /^r^. (X]„g/^ Ci^(Pn)^n) < 1- Thus, 
ELi^r,(n)<2. ' □ 

Lemma 4.5. Let {un) he a normalized block basis of (e„). Let e > and 
j € N. Then there exists a smoothly normalized (e, fj + 1) average of 

Proof. Let P = (pn), where pn = minsuppM„ for n e N. We can assume 
without loss of generality that < e for every R € [P] where ^ = 

fj + 1. We are going to show that there exists a normalized block basis of 
(un) admitting a generic (e,.^) average of norm at least ^. Suppose instead 
that this were false. Then it is easy to construct for every 1 < r < Ij, a 
block basis of (ui) so that letting p[ = minsuppu[ and Pr = (pi) the 
following are satisfied: 

1. (■u[) is a block basis of (ul^^). (u? = u-i) 

W^n II 

3. IK II < i, for all i G N. 

4. For every z E N, if ti[ = YlneF'' ^nUn with a„ > for n € F[ , then 
^^gjT'r On > 2^~^ and {un)n€F[ is S^r-admissible. 

The construction is easily done by induction. Taking r = Ij we see from 3. 

II ' ■ II 1 II ' ■ II 2'^""^ 

that ||m/ II < 2- On the other hand 4. implies that ||w/ || > ^, as < rij. 

Thus, rrij > 2'^ contradicting the choice of Ij. □ 

Our next lemma yields that X_\4 satisfies the (6, N, F, a) distortion property 
where F = {fi + 2) and a = {^). 

Lemma 4.6. Let (uj) be a normalized block basis of [cj). Suppose that {yj) 
is a block basis of (uj) so that yj is a smoothly normalized {ej, + average 
of (uj) with ej < Given jo € N and Jq € [N], there exists J G [Jq] such 

that jo < min J and for every T ^ Q, Dj- = {yj : j G J, |;Ur(yj)| > ^^f"} ^"^ 
S f.^^i-admissible. 



Proof. Note first that Lemma 4.5 guarantees the existence of the block basis 
(yj). Let P = {pj)j^jQ, where = minsuppyj. By passing to a subsequence 
of {yj)j,zjf^, if necessary, we can assume that the union of any 4 5j^^ subsets 
of P belongs to S'j^.^+i. Choose J G [Jo], J = (ji), such that jo < ji and 
\\yhhi < fo'^ every i > 2 (if = Ya=i <^i(^i^ then \\v\\i^ = XlLi 

Let To G t/. Suppose first that w{Tq) > mj^^. We show that in this case 



I-DtoI < 1- Indeed, suppose first that w{Tq) < rrij^. Lemma yields that 
|/^ro(yi)| < for all j G J whence Dr^ = 0. 



If w{Tq) > vfij^ choose s > 2 so that 'mj^_^ < w{Tq) < mj^. Observe that 
ifl<z<s — 1 then 

I / \l ^ 1 II II 1 "^js-l 1 

w[lo) w{lo) ruj^ ruj^ 
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When i > s, Lemma U yields \lJ.ToiyjJ\ < < Hence Dtq C 



'JO 



{Ujs-i} aiid so our claim holds. 

The final case to consider is that of w{Tq) < mj^. Clearly, Dj-q = 0, 
if w{Tq) = 1. We employ the decomposition Lemma |4.3| to find an 5"^^.^ 
admissible subset Qq of Q and scalars (Arjrego satisfying the conclusion of 



Lemma 4.3. Let E* denote the collection of the ranges of the /^r's {T G Go)- 
Our previous work implies that Dj-g^E*,!) is SS*/^.^ admissible. But also, 
Dtq(E* ,2) is 25" jj.^^ admissible since Gq is Sf.^ admissible. It follows that 
Dj-g is 'S'/jp+i admissible. □ 

Proof of Theorem [4.1| . Let U he a block subspace of Xj\^ spanned by 
the normalized block basis (uj) of (ej). Let jo G N and choose a block basis 
{yj)j&J of (uj) satisfying the conclusion of Lemma |4^. Applying Corollary 
3.4 of P] (cf. also Corollary 3.3 of p^]), we obtain that for every subsequence 
of (yj)jGJ which is a 6-£^'"^ spreading model, it must be the case that 
5<4andthusr(t/,4^)</,„ + 2. □ 



Terminology. Let jo and {yj)j^j satisfy the conclusion of Lemma 4.(:. 
Every normalized (e^rij^) average u of {uj)^?^^ of the form u = jj^, where 
f is a generic {e,njg) average of {yj)jeJ, will be called a normalized {e^rij^) 



average of {uj)^^ resulting from Lemma Note that Lemmas |4.5| and 



^guarantee the existence of such averages for every block basis {uj)^^^. 



Corollary 4.7. Let (yj) satisfy the assumptions of Lemma ^.t. Given G 
N and Jq G [N], there exists J G [Jq] such that jo < min J and for every 
To G g, w{To) nijg, Dto = {yj ■■ j G J,\fiT{yj)\ > ^H-^Tui ^« ^/io+i- 
admissihle, where we have set m^. = minjmjg, t(;(7o)}- 



Proof. We choose Jq and jo as we did in the proof of Lemma 4.6. Suppose 



first that w{Tq) > mj^. Because m? < mj+i, the argument in the proof of 
Lemma shows that \Dj-q\ < 1 



When w{Tq) < rrij^, we apply the decomposition Lemma O to find an 
Sf.^^ admissible subset Go of G and scalars (Ar)rG0o satisfying the conclusion 
of Lemma L3. Note that if T Go and w(T) = mj^, then \Xt\ < w{To) ^^'^ 



thus for all j G J, \XrUT{yi)\ < — z^r^ by Lemma 4.4. Using the splitting 



argument of Lemma [4.6| , we conclude that is Sj^^^+i-admissible. □ 

Corollary 4.8. Let u he a normalized (e, n^p) average of {uj)JL^i resulting 
from Lemma with e < j^^^- Let Go be an Sm-admissible subset of G, 



i < jo, such that ruj^ ^ {w(T) : T G Go}- Then, lY^reGo 1^t('^)\ - ^> 
where = min{w(T) : T G ^o} U {mj^^}. 

Proof. Set ^ = n^Q. Let pj = minsuppy^, j & J and P = {pj : j G 
J}. There exists R G [P] so that u = where v = ^i(.Pj)yj ^'^'^ 
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llfi^lL. _i < e. Note that ||f|| > ^— . Applying a splitting argument similar 

'"■JO 



to that of Lemma [4.6| and taking in account Corollary 4.7, we obtain that 



{yj ■■ j e J,\ Erego /^^(j'i)l - ^ 352/.^+i-admissible. The assertion 

follows from Lemma [4.4| and the fact that + 1 < Uj^. □ 

Remark . It is easy to see that in case w{T) = 1, for all T € Qq, one 
obtains the estimate | X^T-gg^ /^T(''i)| ^ 

5. Hereditarily indecomposable spaces 



This section is devoted to the proof of Theorem 3.5. Recall that X is H.L 
if and only if, for every pair of subspaces 1", Z oi X and every e > 0, there 
exist y and 2: G Z so that y ^ z and \\y — z\\ < e\\y + z\\. 

Let M G [N], M = (mi) and let N E [N], N = (rij), which is M-good. 
Let M. be the set of measures constructed in the previous section by using 
the sets M and N. We shall choose C 7V4 so that the resulting space X_\f 



is a reflexive H.L space satisfying the conclusion of Theorem |3.5 . 
We can find an injection 

a: {Ti < ■ ■ ■ < Tn : n e 'N,Ti e g {i < n)} ^ {m2j : j € N} 

so that a{Ti, . . . ,Tn) > w{Ti), for all i <n. 

Definition 5.1. 1. An Sp- admissible sequence Ti < ■ ■ ■ <Tn in Q is said 
to be Sp-dependent, p G N, if w{Ti) = m2j^, for some ji > |, and 
a{Ti, . . . , %-i) = w{Ti), for all 2 < i < n. 

2. Let Ti < ••• < Tn in g, p N and Qq C Q. We shall say that 
Ti < ■ ■ ■ < Tn admits an Sp-dependent extension in Qq, if there exist 
/ € N, /c G N U {0} and an Sp-dependent sequence T^i < • • • < TZn+k 
Go so that TZk+i\[l, 00) = %, for all i < n. 

3. A subset of Q is said to be self-dependent, if the following property 
is satisfied for every T ^ Qq: Let a & T so that its last M- entry equals 
m2j+i for some j G N. Let Da denote the set of immediate successors 
of a in T. Then {Tp : /3 G Da} admits an Sn2j+i- dependent extension 
in Qq. 

Definition 5.2. We letD denote the union of all non-empty, self-dependent, 
symmetric and closed under restriction to intervals, subsets ofQ. Recall that 
Qo C Q is symmetric if —T G Qq whenever T ^ Qq. Qq is closed under in- 
terval restrictions if T\J G Qq whenever T G Qq and J is an interval. 

Of course 2) is a maximal, under inclusion, subset of Q with respect to 
the aforementioned properties. Set TV = {fij- : T £ D}. We will show that 
X^ is H.L 

Remark . The maximality of 2) implies the following: 
1. e* G N, for all n G N. 
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2. IfTG D, then (z Ti, for all a & T and so the decomposition Lemma 
O holds for D. 



3. // 71 < • • • < Tfc in T) is Sn2i-<idmissible, i € N, then ^^'^ € A^. 

4. IfTi<---<Tf^inDis Sn2i+i- dependent, i E N, then ^^"^^2 +1^^''" ^ 

5. Because of 3., all the results obtained in the previous section about 
(e,^) averages in X^, where ^ is either Uj or fj + 1 for some j G N, 
still hold in Xj\f provided j is even. 

Note that Xj\/ is reflexive by the same argument that showed Xj^^ is 
reflexive. Thus (cj) is a shrinking basis for Xj\f. 



Proof of Theorem 3^. It follows from Theorem 4T and our preceding 
remarks that Xf^ satisfies the (6, N^'^\ F^'^\a) distortion property. We show 
that Xj\f is H.I. This is accomplished through Theorem Let (un) be 
a normalized block basis of (e^) and let j £ N. Set P = (pn), where 
Pn = min suppu^. We can assume that the union of any 7 5/^ ^.^^ subsets 
of P belongs to Sf^^^^+i. Successive applications of Corollary 4^ yield a 
normalized block basis gi < ■■■ < gp of (u„), Ti < ■■■ < 7^ in 2), and 
integers ji < • • • < jp with 2j + 1 < ji , satisfying the following: 

1. gi is a normalized ( X2m^ ' ^^J' ) average of resulting from Lemma 



4.6 



2. w{Ti) = m2j^, supp/ir, C r{gi) and fiTAdi) > h for all i < p. 

3. (j(Ti, . . . ,7^_i) = w{Ti), for ah i < p. 

4. {gi '■ i < p} is maximally Snjj+i -admissible. 

Put 6i = {nji{g.i))~^ , Zi = Oigi, and note that 1 < 9i < 2, i < p. We'll show 
that (zi)^^-^ satisfies conditions 1. and 2. of Theorem with Sj — — - — 



J m2j+i ' 

^^nj"= n2j+i and kj = f2j+i + 1- Condition 1. is immediate since Ti < 
■■■< Tp is S'njj+i-dependent. Condition 2. is achieved by establishing the 
following 

Claim: Given T € S), there exist intervals Ji < • • • < Jg in {1, . . . ,p} so 
that 

1- {zuiinJt '■ t < s} is 5/2^^-^4.1-admissible. 

2. fiq- 1 {zi : i € Jt} is constant for all t < s. 

3. \fir{zi)\ < -4^, for ah i ^ Uf^^Jt. 



2j + l 



To prove the claim suppose first that w{T) > m2j+i- Corollary yields 
that \^r{zi)\ > — , for at most one i < p, and thus the claim holds in 

"'■2j + l 

this case. 

Next assume that w{T) = m2j+i. Without loss of generality, there exist 
an S'njj+i-dependent sequence TZi < ■ • • < TZi in D and an interval J so 
that = rn2 +i Sa;=i I^T^k I ^0 be the largest i for which w{Ti) is an 

element of {w{TZk) '■ k < I}, or let io = 0, if no such i exists. The injectivity 
of a and Corollary imply that if io S {0, 1}, or if w{Tifj) = vu(TZi), then 
\l^r{zi)\ < -4^, for all i / io- 

^2j + l 
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If > 1, then the injectivity of a yields w{Ti^) = wiTZif^), % = TZi for 
i < io yet 7^^ ^ TZig. It follows now by Corollary |4^, that |^r(^j)l < 



"'2j + l 

for all i > iQ. We also observe that there exists ii < zq such that ^ri^i) = 0, 
if i < ii, while fi'r{zi) = if ^i < i < io — ^- Concluding, there exist 

four intervals Ji < J2 < J3 < J4 in {1, . . . some of which may possibly 
be empty, such that fir \{zi ■ i £ Jt} is constant for every i < 4, while 
lMr(zi)I < —P—, for each i ^ U^=iJf. 

Finally, assume w{T) < m2j+i. If w{T) = 1, the claim trivially holds 
so suppose that w{T) > 1. Choose Gq C Sjj^^-^-admissible and scalars 
{)^n)7l€go according to the decomposition Lemma O. By splitting the Zj's 
into two sets, those whose support intersects at least two of the ranges of 
the /xt^'s, and those whose support intersects at most one, we deduce from 
our previous work that there exist intervals Ji < • • • < Jg in {1, . . . ,p} so 
that {zrainJt : t < s} is 75j2j_,_^ -admissible, fir ■ i € Jt} is constant for 
all t < s, and < P , for all i ^ Uf^i Jj. Thus the claim holds and 

the proof is complete. □ 
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